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Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the Application. 
Listing of Claims: 

1 . (Currently amended) A computer program product encoding a computer program for 
executing on a computer system a computer implemented method for managing allocation of 
program data in a target program between one or more thread-specific heaps and at least one 
shared heap, the program data including thread-specific data and shared data, the computer 
implemented method comprising: 

analyzing the target program during code compilation to distinguish between the proven 
thread-specific data of a first program thread and the shared data; 

configuring the target program to allocate the thread-specific data of the first program 
thread to a first thread-specific heap, responsive to the analyzing operation; and 

configuring the target program to allocate the shared data to the shared heap, responsive 
to the analyzing operation. 

2. (Previously presented) The computer program product of claim 1 wherein the 
analyzing operation comprises analyzing the target program to distinguish among the thread- 
specific data of the first program thread, the thread-specific data of a second program thread, and 
the shared data, and wherein the computer implemented method fizrther comprises: 

configuring the target program to allocate the thread-specific data of the second program 
thread to a second thread-specific heap, responsive to the analyzing operation. 

3. (Original) The computer program product of claim 1 wherein the analyzing operation 
comprises: 

identifying program data in the target program as the thread-specific data of the first 
program thread, if the program data is not referenced by any other program thread of the target 
program. 
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4. (Original) The computer program product of claim 1 wherein the analyzing operation 
comprises: 

identifying program data in the target program as the thread-specific data of the first 
program thread based on a thread escape analysis. 

5. (Previously presented) The computer program product of claim 1 wherein the target 
program fiirther includes a second program thread and the analyzing operation comprises: 

identifying program data in the target program as the shared data, if the program data is 
referenced by the first program thread and the second program thread of the target program. 

6. (Original) The computer program product of claim 1 wherein the analyzing operation 
occurs prior to execution of the target program. 

7. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the thread-specific data comprises: 

replacing an original allocation instruction in the target program with a new instruction 
that allocates the thread-specific data of the first program thread to the first thread-specific heap 
associated with the first program thread. 

8. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the thread- specific data comprises: 

leaving an original allocation instruction in the target program to allocate the thread- 
specific data of the first program thread to the first thread-specific heap associated with the first 
program thread. 

9. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the shared data comprises: 

leaving an original allocation instruction in the target program to allocate the shared data 
to the shared heap. 
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10. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the shared data comprises: 

replacing an original allocation instruction in the target program with a new instruction 
that allocates the shared data to the shared heap. 

11. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the thread- specific data comprises: 

configuring an allocation parameter associated with the thread-specific data indicating 
that the thread-specific data of the first program thread is to be allocated in the one of the thread- 
specific heaps. 

12. (Previously presented) The computer program product of claim 1 wherein the 
operation of configuring the target program to allocate the thread-specific data further comprises: 

allocating the thread-specific data of the first program thread to the first thread-specific 
heap associated with the first program thread, responsive to an allocation parameter. 

13. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the shared data comprises: 

configuring an allocation parameter associated with the shared data indicating that the 
shared data is to be allocated in the shared heap. 

14. (Original) The computer program product of claim 13 wherein the operation of 
configuring the target program to allocate the shared data further comprises: 

allocating the shared data to the shared heap, responsive to the allocation parameter. 
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15. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the thread-specific data occurs prior to execution of 
the target program. 

16. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the shared data occurs prior to execution of the target 
program. 

17. (Previously presented) The computer program of claim 1 wherein the computer 
implemented method further comprises: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of garbage collection of the shared data in the shared heap. 

18. (Previously presented) The computer program of claim 1 wherein the computer 
implemented method further comprises: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of garbage collection of a second thread-specific heap. 

19. (Previously presented) The computer program of claim 1 wherein the computer 
implemented method further comprises: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of the execution of another program thread in the target program. 

20. (Previously presented) The computer program of claim 1 wherein the computer 
implemented method further comprises: 

garbage collecting the shared data from the shared heap independently of garbage 
collection of the thread-specific data in the first thread-specific heap. 

21. (Previously presented) The computer program of claim 1 wherein the computer 
implemented method further comprises: 

maintaining a remembered set identifying references to one or more shared data in the 
shared heap; and 



5 



S/N 09/761,404 



PATENT 
Confirmation No.4797 



collecting the shared heap independently of garbage collection of the first thread-specific 

heap. 

22. (Previously presented) The computer program product of claim 1 wherein the 
computer implemented method further comprises: 

collecting a portion of the shared data from the shared heap to leave an uncollected 
portion of the shared data in the shared heap, the uncollected portion of the shared data including 
shared data that is referenced by thread-specific data of the first thread-specific heap that has not 
yet been scanned; 

scanning the thread-specific data from the first thread-specific heap, responsive to the 
operation of collecting a portion of the shared data; and 

collecting the uncollected portion of the shared data from the shared heap, responsive to 
the scanning operation. 

23. (Previously presented) The computer program product of claim 22 wherein the 
computer implemented method further comprises: 

collecting the thread-specific data from the first thread-specific heap, responsive to the 
operation of collecting a portion of the shared data. 

24. (Original) The computer program product of claim 1 wherein the shared heap is 
shared by a subset of the program threads of the target program, wherein the subset of program 
threads includes less than all of the program threads of the target program. 

25. (Currently amended) A method of allocating of program data in a target program 
between one or more thread-specific heaps and at least one shared heap, the program data 
including thread-specific data and shared data, the method comprising: 

analyzing the target program during code compilation to distinguish between the proven 
thread-specific data of a first program thread and the shared data; 

configuring the target program to allocate the thread-specific data of the first program 
thread to a first thread-specific heap, responsive to the analyzing operation; and 

configuring the target program to allocate the shared data to the shared heap, responsive 
to the analyzing operation. 
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26. (Original) The method of claim 25 wherein target program further includes a second 
program thread and the analyzing operation comprises: 

identifying program data in the target program as the shared data, if the program data is 
referenced by the first program thread and the second program thread of the target program. 

27. (Original) The method of claim 25 wherein the operation of configuring the target 
program to allocate the thread- specific data comprises: 

replacing an original allocation instruction in the target program with a new instruction 
that allocates the thread-specific data of the first program thread to the first thread-specific heap 
associated with the first program thread. 

28. (Original) The method of claim 25 wherein the operation of configuring the target 
program to allocate the thread- specific data comprises: 

leaving an original allocation instruction in the target program to allocate the thread- 
specific data of the first program thread to the first thread-specific heap associated with the first 
program thread. 

29. (Original) The method of claim 25 wherein the operation of configuring the target 
program to allocate the shared data comprises: 

replacing an original allocation instruction in the target program with a new instruction 
that allocates the shared data to the shared heap. 

30. (Original) The method of claim 25 wherein the operation of configuring the target 
program to allocate the shared data comprises: 

leaving an original allocation instruction in the target program to allocate the shared data 
to the shared heap. 

31. (Original) The method of claim 25 further comprising: 

collecting a portion of the shared data from the shared heap to leave an uncollected 
portion of the shared data in the shared heap, the uncollected portion of the shared data including 
shared data that is referenced by thread-specific data of the first thread-specific heap that has not 
yet been scanned; 
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scanning the thread-specific data fi-om the first thread-specific heap, responsive to the 
operation of collecting a portion of the shared data; and 

collecting the uncollected portion of the shared data fi*oni the shared heap, responsive to 
the scanning operation. 

32. (Original) The method of claim 31 fiirther comprising: 

collecting the thread-specific data fi-om the first thread-specific heap, responsive to the 
operation of collecting a portion of the shared data. 

33. (Original) The method of claim 25 wherein the operation of configuring the target 
program to allocate the thread-specific data comprises: 

configuring an allocation parameter associated with the thread-specific data indicating 
that the thread-specific data of the first program thread is to be allocated in the first thread- 
specific heap. 

34. (Currently amended) A compiler for managing allocation of program data of a target 
program between a shared heap and a thread-specific heap, the program data including thread- 
specific data and shared data, the compiler comprising: 

a program analyzer analyzing the target program during code compilation to distinguish 
between the proven thread-specific data of a first program thread and the shared data; and 

a code speciahzer configuring the target program to allocate the thread-specific data of 
the first program thread to a first thread-specific heap and configuring the target program to 
allocate the shared data to the shared heap, responsive to the analyzing operation. 

35. (Currently amended) A computer program product encoding a computer program for 
executing on a computer system a computer implemented method for managing memory used 
for program data in a target program having one or more thread-specific heaps and at least one 
shared heap, the program data including thread-specific data and shared data, the computer 
implemented method comprising: 

analyzing the target program during code compilation to distinguish between the proven 
thread-specific data of a first program thread and the shared data; 
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allocating during target program code compilation thread-specific data associated with a 
first program thread of the target program to a first thread-specific heap, the thread-specific data 
being determined to be reachable only by the first thread; and 

allocating during target program code compilation the shared data to the shared heap, the 
shared data being deemed potentially reachable by a plurality of the program threads of the target 
program. 

36. (Previously presented) The computer program of claim 35 wherein the computer 
implemented method fiirther comprises: 

garbage collecting the thread-specific data fi-om the first thread-specific heap 
independently of garbage collection of the shared data in the shared heap. 

37. (Previously presented) The computer program of claim 35 wherein the computer 
implemented method fiirther comprises: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of the execution of another program thread in the target program. 

38. (Previously presented) The computer program of claim 35 wherein the computer 
implemented method further comprises: 

garbage collecting the shared data from the shared heap independently of garbage 
collection of the thread-specific data in the first thread-specific heap. 

39. (Previously presented) The computer program of claim 35 wherein the computer 
implemented method fiirther comprises: 

maintaining a remembered set identifying references to one or more shared data in the 
shared heap; and 

collecting the shared heap independently of garbage collection of the first thread-specific 
heap, based on the references identified in the remembered set. 
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40. (Currently amended) A method of managing memory used for program data in a 
target program having one or more thread-specific heaps and at least one shared heap, the 
program data including thread-specific data and shared data, the method comprising: 

analyzing the target program during code compilation to distinguish between the proven 
thread-specific data of a first program thread and the shared data; 

allocating thread-specific data associated with a first program thread of the target 
program during code compilation to a first thread-specific heap, the thread-specific data being 
determined to be reachable only by the first thread; and 

allocating the shared data to the shared heap during code compilation, the shared data 
being deemed potentially reachable by a plurality of the program threads of the target program. 

41. (Original) The method of claim 40 further comprising: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of garbage collection of the shared data in the shared heap. 

42. (Original) The method of claim 40 further comprising: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of the execution of another program thread in the target program. 

43. (Original) The method of claim 40 further comprising: 

garbage collecting the shared data from the shared heap independently of garbage 
collection of the thread-specific data in the first thread-specific heap. 

44. (Original) The method of claim 40 further comprising: 

maintaining a remembered set identifying references to one or more shared data in the 
shared heap; and 

collecting the shared heap independently of garbage collection of the first thread-specific 
heap, based on the remembered set. 

45. (Original) The method of claim 40 further comprising: 

collecting a portion of the shared data from the shared heap to leave an uncollected 
portion of the shared data in the shared heap, the uncollected portion of the shared data including 
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shared data that is referenced by thread-specific data of the first thread-specific heap that has not 
yet been scanned; 

scanning the thread-specific data from the first thread-specific heap, responsive to the operation 
of collecting a portion of the shared data; and 

collecting the uncollected portion of the shared data from the shared heap, responsive to 
the scanning operation. 

46. (Original) The method of claim 45 further comprising: 

collecting the thread-specific data from the first thread-specific heap, responsive to the 
operation of collecting a portion of the shared data. 

47. (Currently amended) A memory manager for managing heap memory in a computer 
system, the heap memory being used to store program data, the program data including thread- 
specific data and shared data, the memory manager comprising: 

a program analyzer analyzing the target program during code compilation to distinguish 
between the proven thread-specific data of a first program thread and the shared data; and 

an allocation module allocating thread-specific data associated with the first program 
thread of the target program to a first thread-specific heap, the thread-specific data being 
determined to be reachable only by the first thread, and allocating the shared data to the shared 
heap, the shared data being deemed potentially reachable by a plurality of the program threads of 
the target program. 

48. (Original) The memory manager of claim 47 further comprising: 

a garbage collector reclaiming memory associated with the thread-specific data from the 
first thread-specific heap independently of garbage collection of the shared data in the shared 
heap. 

49. (Original) The memory manager of claim 47 fiirther comprising: 

a garbage collector reclaiming memory associated with the thread-specific data from the 
first thread-specific heap independently of the execution of another program thread in the target 
program. 
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50. (Original) The memory manager of claim 47 further comprising: 

a garbage collector reclaiming memory associated with the shared data from the shared 
heap independently of garbage collection of the thread-specific data in the first thread-specific 
heap. 

51. (Original) The memory manager of claim 47 wherein the memory manager maintains 
a remembered set identifying references to one or more shared data in the shared heap and 
further comprising: 

a garbage collector reclaiming memory associated with the shared heap independently of 
garbage collection of the first thread-specific heap, based on the remembered set. 
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